A Progressive Clustering Algorithm to Group the XML Data by Structural and Semantic Similarity

Since the emergence in the popularity of XML for data representation and exchange over the Web, the distribution of XML documents has rapidly increased. It has become a challenge for researchers to turn these documents into a more useful information utility. In this paper, we introduce a novel clustering algorithm PCXSS that keeps the heterogeneous XML documents into various groups according to their similar structural and semantic representations. We develop a global criterion function CPSim that progressively measures the similarity between a XML document and existing clusters, ignoring the need to compute the similarity between two individual documents. The experimental analysis shows the method to be fast and accurate

Molecular Kondo effect in flat-band lattices

The Kondo effect of a single magnetic impurity embedded in the Lieb lattice is studied by the numerical renormalization group. When the band flatness is present in the local density of states, it quenches the participation of all dispersive electrons in the Kondo singlet formation, and reduces the many-body Kondo problem to a two-electron molecular Kondo problem. The two-electron analog of the many-body Kondo singlet, a quantum entanglement of two spins, is stable at low temperature, and the impurity contributions to thermodynamical and dynamical quantities are qualitatively different from that obtained in the conventional Kondo effect in systems without flat bands. The existence conditions of the molecular Kondo effect in narrow band systems are also discussed